import java.util.*;
public class Solution {
    public void merge(int A[], int m, int B[], int n) {
        int s = n+m-1;
        m--;
        n--;
        while(m >=0 && n >=0) {
            if(A[m] > B[n]) {
                A[s--] = A[m--];
            } else {
                A[s--] = B[n--];
            }
        }
        while(m >=0) {
            A[s--] = A[m--];
        }
        while(n >=0) {
            A[s--] = B[n--];
        }

    }
}